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METHOD FOR TESTING AND PREQUALIFYING SUBSCRIBER ACCESS LINES FOR 

BROADBAND SERVICES 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is the US National Stage of International 
Application No. PCT/EP03 /0393 0 , filed April 15, 2003 and claims 
the benefit thereof. The International Application claims the . 
benefits of European application No. 02008552.8 filed April 16, 
2002, both of the applications are incorporated by reference 
herein in their entirety. 

FIELD OF INVENTION 
[0002] The invention relates to a method for testing and 
prequalifying subscriber access lines for broadband services. 

BACKGROUND OF INVENTION 

[0003] Broadband data transmission over the copper wire pairs of 
the subscriber access lines of the conventional telephone network, 
in particular ADSL (asymmetrical digital subscriber line) , is 
increasingly gaining in importance. The common characteristic of 
all standardized xDSL services (ADSL, SDSL, SHDSL, VDSL) is the 
extension of the frequency range used away from the voice 
bandwidth (4 kHz) into regions above 1 MHz. 

[0004] As the telephone network is not designed for this frequency 
range, these services are based on the rate adaptivity of the 
transmission methods, i.e. the achievable user data rate depends 
on the technical /physical conditions of the individual subscriber 
line . 

[0005] The main influencing factors here are the line length, the 
line type and possibly electromagnet ically induced interference; 
however, piecemeal installations, non-professional premises 
cabling, defective terminals, open spur lines and crosstalk, if 
numerous xDSL services are offered in a cable unit, also reduce 
the possible data rates. 



2002P05753WOUS Substitute Specification.rtf 



2002P05753 



2 



PCT/EP03/03930 



[0006] For the provider of the services, the unpredictable 
performance (data rate) of the broadband services means a high 
first installation risk, if, for example, in installing a line of 
this kind, the provider incurs financial expenditures which he 
intends to earn via Internet usage charges (free PC with ADSL 
modem) . 

[0007] However, even with less risky business models, an estimate 
of the possible data rate of a broadband service can in any case 
reduce service costs or improve general customer acceptance of 
xDSL technology. 

[0008] Known test methods for subscriber access lines such as time 
domain ref lectometry (TDR for short) for unilateral, measurement- 
based testing of communication cables have been developed for the 
voice bandwidth and are therefore only suitable to a limited 
extent for prequalif ication for xDSL services. 

[0009] With TDR measurements, a short (and therefore relatively 
wideband) voltage pulse is applied to the wire pair and the echo 
delay is measured. If the propagation rate of the signal is known, 
the cable length can be directly determined therefrom. By periodic 
repetition of the measurement and oscilloscopy , even piecemeal 
installations, open spur lines and similar data rate influencing 
noise sources can be detected by skilled experts. This method 
requires the use of well-trained personnel and is therefore 
complex and costly. " 

SUMMARY OF INVENTION 

[0010] The object of the invention is therefore to specify a method 
which permits prequalif ication of a subscriber access line for 
broadband services and therefore allows the achievable data rate 
of a broadband service to be accurately predicted with minimal 
cost/complexity, its essential feature being that it permits the 
method of measuring the subscriber access lines unilaterally from 
the exchange. 

[0011] This object is achieved by the claims. 
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DETAILED DESCRIPTION OF INVENTION 

[0012] The invention will be explained in more detail with 
reference to an example: 

[0013] The essence of the method according to the invention is a 
system identification algorithm by means of which, by applying a 
signal to the subscriber access line under test, a mathematical 
characterization of the physical behavior of the subscriber access 
line is obtained by observing the output signal. 

[0014] On the basis of this mathematical characterization, the 
relevant parameters of the subscriber access line are inferred 
using conventional physical models. 

[0015] For a statistically robust estimation of said mathematical 
characterization, a combined time/ frequency notation is used, 
called the Weil transformation according to "A. Weil, Basic Number 
Theory, Grundlehren der mathematischen Wissenschaf ten, Vol.144, 
Springer 1985" . 

[0016] The method according to the invention will now be described 
in detail: 

[0017] A time-discrete multicarrier random signal of the following 
form is sent out as the test signal: 




with the following variables: 



n 



time index (corresponds to the transmit clock) 



sampling values of test signal (in transmit clock) 



k 



symbol index (corresponds to the symbol clock) 



r 
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..carrier index (corresponds to carrier frequency spacing) 



Q 

k > 1 complex value random coefficients 

N 

T symbol duration (measured in transmit signal clock) 

M 

F length of discrete Fourier transformation on which 

modulation is based = (#modulation carrier+l)*2 -1 

S(/0 (real value) sampling values of transmit pulse (in 

transmit clock) 



[0018] The stochastic innovation of the transmit signal derives 

exclusively from the complex-valued random coefficients , the 
following statistic being aimed for: 



E{c kJ c m! „}= a\k)S ktm S hn . 



(2) 



i.e. the coefficients are uncorrelated and their variance depends 
solely on the carrier index ( k > m being the Kronecker delta symbol, 
and C m n the complex conjugate number of C m n ) ■ 

[0019] Another quite normal condition in the context of baseband 
multicarrier modulation is the Hermitian symmetry of the 
coefficients : 

C k,l = C M F -k,l ' 

(3) 



[0020] This ensures that the transmit signal is real-valued. Eq. (2) 
can be obtained to an approximation by a normal pseudorandom 
number generator (as, for example, in W.H. Press, B.P. Flannery, 
S.A. Teukolsky, W.T. Vetterling, "Numerical Recipes in C", 
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Cambridge University Press, Cambridge 1993.) and appropriate 
weighting. 

[0021] Provided that the period of the pseudorandom generator is 
larger than the measurement period, the transmit signal can be 
regarded as the realization of the cyclostationary random process. 
This means that, in contrast to conventional time domain 
ref lectometry, the signal is not strictly periodic (there is 
periodicity only in its statistical characteristics) . 

[0022] Nor, on the other hand, is the test signal a special case of 
normal multicarrier signals (as used in the training phase of ADSL 
modems) which use either the cyclical prefix or orthogonal 
pulseshapes as described in S.D. Sandberg and M.A. Tzannes, 
"Overlapped discrete multitone modulation for high speed copper 
wire", IEEE Journal Selected Areas of Communications, Vol.13, No. 
9, Dec. 1995. 

[0023] The characteristic feature of the invention is the use of a 
relatively long (spanning 3-5 times the symbol length) , well 
frequency-localized window function, together with the condition 

M F — KN T , 

(5) 

so that a non-orthogonal, superabundant system of functions is 
finally produced. 

[0024] This is different from the approach of W. Kozek and A.F. 
Molisch, "Nonorthogonal pulseshapes for multicarrier 
communications in doubly dispersive channels", Oct. 1998, IEEE J. 
Select. Areas Comm., Vol.16, No. 8, pp. 1579-1589 in which a non- 
orthogonal but incomplete system of functions for multicarrier 
transmission is proposed. 

[0025] This means in particular that the redundancy of the transmit 
signal is to a certain extent spread over time and frequency 
direction. Such systems of functions are only known from signal 
analysis, and their use for synthesizing a partially redundant 
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pseudorandom signal is indeed new and inventive. This transmit 
signal according to the invention offers the following advantages: 



[0026] The measurement bandwidth can be flexibly organized, i.e. 
for example the POTS bands (that is to say, the frequency range 
required for conventional telephony) can be masked out (necessary 
for integration in the broadband access multiplexer for ADSL) . 
This is a clear advantage over W.W. Jones, "Sequence Time Domain 
Ref lectometry (STDR) For Digital Subscriber Line Provisioning and 
Diagnostics", White Paper, Mindspeed Technologies TM, where a 
frequency range beginning from the DC voltage is used. 



[0027] The available measurement bandwidth can be much better 
utilized. The sensitivity to impulsive noise is lower. In the case 
of not strictly synchronous transmit and receive signal sampling, 
the frequency offset can be explicitly compensated. 

[0028] By means of phase averaging, the cyclostationary process can 
be mapped to a stationary process. The power density spectrum 

s(f) 

s w 7 of the phase-averaged test signal depends on the power 

distribution on the carriers (defined by ^(^) ) and the 

gift) 

selection of the pulse &v 7 : 




M ?~ l , [ If M -1^ 

(6) 

t an 

where 1 is the sampling period of the transmit signal and KJ ' 
the spectrum of the transmit pulse. By appropriately selecting 

, the permissible masks for the transmit spectrum can be 
achieved e.g. for masking out the POTS bands. The selection of the 

2(h) 

pulse <=> v ' is less critical, in the simplest case a conventional, 
well frequency-localized window function is selected, such as 
Hamming or Kaiser, see W. Kozek and A.F. Molisch, "Nonorthogonal 
pulseshapes for multicarrier communications in doubly dispersive 
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channels", Oct. 1998, IEEE J. Select. Areas Comm., Vol.16, No. 8, 
pp. 1579-1589. Page 126. 

[0029] Sections of length ^ from the transmit signal will now be 
considered as follows: 

s m (n) = s{n - mKN T )z im (n - mKN T ) 

(7) 

where ^t 0 ^ 7 stands for a rectangular pulse with amplitude 1 and 
length N . 

[0030] The Weil transformation of a vector ^ ' of length 

N = KN T . . 

t is given by 



1 



( ^ lk\ 



W x (n,k) = -t= X x(n +IN T ) exp j 2k 



V LJ 



(8) 



it is in one-to-one correspondence with the signal (A. Weil, Basic 
Number Theory, Grundlehren der mathematischen Wissenschaf ten, Vol. 

144, Springer 1985) . Physically m can be interpreted here as 

the time index and & as the frequency index. The basic 
principle of the identification method is now to arrive at an 
estimation of the Weil -transformed echo pulse response via a 

cross-correlation analysis in the Weil range. The cross- 

i 

correlation function is defined here as: 



C ys (m,k) = E^V y (n + m 9 k)W s (n, k)\ . 



(9) 

[0031] Advantageously the Weil transform of a transmit signal block 
can be formed by two-dimensional, discrete Fourier transformation 
of the transmit coefficients and multiplication with the Weil 
transform of the transmit signal window 
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W *Z[i,i+KN T] (™> n ) = W g(m 9 n)- 
N T i+K-l f 

Z X c k,l ex P - i lK 
m = 0 / = i V 



mk nl 



N 



K 



J 



(10) 



J 



[0032] In addition, receive signal coefficients are formed by a 
scalar product ~with the modulated receive signal window as 
follows : 



(l+i)N T / 

d k,i = Z y( n )f( n - in t ) ex P - i l7t 

n=lN T V 



nk 



[0033] From this, the Weil transform of the receive signal y(n) can 
be formed similarly to (10): 



w 



V yZ[i,i + KN T] (m,n) = W r (m,n) 
N T i+K-l f 

Z Z d k,i QX P - jln 

m =0 l=i V 



mk nl 
+ 



N 



K 



J J 



[0034] Assuming ergodicity of the input signal (only justified if 
the period of the pseudorandom signals involved is greater than 
the measurement time), expectation value formation can be replaced 
by time /frequency averaging: 

j N M 

Cy tS (m,k) = — X W y (n,k)W Sm (n + m,k), 



(11) 

where 
Eq. (7) 



describes the transmit signal block described in 



[0035] The proposed method for system identification is of course 
also suitable for adaptive echo suppression (echo canceling) with 
the above-described advantages of the possibility of masking out 
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certain frequency bands, as described, for example, in one of the 
following references : 

[0036] K. Townsend et al, "Apparatus and method for echo 
characterization of a communication channel" , US Patent No. 
5,577,116, Nov. 1996. 

[0037] J. P. Agrawal et al, "Adaptive echo cancellation and 
equalization system signal processor and method therefor", US 
Patent No. 4,760,596, July 1988. 

[0038] S. Wu et al, "Efficient echo cancellation for DMT MDSL", US 
Patent No. 6,072,782, June 2000. 

[0039] M. Ho et al, "Method and apparatus for echo cancellation 
with discrete multitone modulation", US Patent No. 5,317,596, May 
1994. 

[0040] The system identification methods described (as part of an 
adaptive echo canceller) differ in many respects from the method 
according to the invention, in most cases modifications of the so- 
called LMS algorithm are used or the classical Kalman filter. 

[0041] According to the present application for prequalif ication of 
subscriber access lines for broadband services, evaluation of the 
Weil transform of the pulse response of interest is performed as 
follows : 

[0042] Although a practiced observer can already draw conclusions 
about the length of a line or the type of termination from raw 
data (e.g. the echo pulse response), for using the present 
invention an automated evaluation is provided, the end result 
thereof being the prediction of xDSL performance ("reach 
prediction" ) . 

[0043] Any additive noise relevant in some circumstances for 
determining xDSL performance can be formed directly from the 
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receive signal coefficients already determined anyway by expected 
value formation via the time index: 



S = Ei 

noise ,k 



l,k 



[0044] The approach selected now consists in creating a 
multidimensional table from measured raw data (complex numbers) 
which is parameterized by relevant physical variables (e.g. line 
length and termination) . 

[0045] Although the approach will now be described for the 
parameters line length and termination, evaluation could also 
similarly be applied to other intermediate parameters. 



[0046] The raw data W h(P^) ± 



s compared with values of measured 

P k m) (p a) 

reference lines represented as table vectors vr5*z/ an< 3 the 

indices having the smallest absolute deviation (in the sense of 
complex numbers) are selected: 



k,l 



<k,l). 



[0047] From this comparison, conclusions about the physical 
characteristics of the subscriber access line under test can 
therefore be drawn directly. 

[0048] The index k of the exemplary implementation consequently 
corresponds to a resistance value of the termination and the index 
1 to a line length. In order to increase the resolution of the 
measurement method, it has been found advantageous to follow this 
optimization with a complex interpolation. This can be performed 
using the normal methods for multidimensional interpolation, as 
described in W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. 
Vetterling, "Numerical Recipes in C" , Cambridge University Press, 
Cambridge 1993. 
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[0049] The xDSL parameters ultimately of interest (data 
transmission rate to be expected) can then be obtained by a simple 
table search. 

[0050] Calibration of the measurement system is advisable if, e.g. 
in the case of long line lengths, the internal echo of the test 
setup will typically be much stronger than the characteristic echo 
from the end of the cable. In the exemplary embodiment, automatic 
calibration can be performed by connecting digitally controllable 
line simulators or resistance decades. 



2002P05753WOUS Substitute Specification.rtf 



